Counting walks by their last erased self-avoiding polygons using sieves
نویسندگان
چکیده
Let $G$ be an infinite, vertex-transitive lattice with degree $\lambda$ and fix a vertex on it. Consider all cycles of length exactly $l$ from this to itself $G$. Erasing loops chronologically these cycles, what is the fraction $F_p/\lambda^{\ell(p)}$ whose last erased loop some chosen self-avoiding polygon $p$ $\ell(p)$, when $l\to\infty$ ? We use combinatorial sieves prove exact formula for that we evaluate explicitly. further polygons $p$, $F_p\in\mathbb{Q}[\chi]$ $\chi$ irrational number depending lattice, e.g. $\chi=1/\pi$ infinite square lattice. In stark contrast current methods, proceed via purely deterministic arguments relying Viennot's theory heaps pieces seen as semi-commutative extension theory. Our approach also sheds light origin difference between exponents stemming loop-erased walk models, suggests natural route bridge gap both.
منابع مشابه
Counting Self-avoiding Walks
The connective constant μ(G) of a graph G is the asymptotic growth rate of the number of self-avoiding walks on G from a given starting vertex. We survey three aspects of the dependence of the connective constant on the underlying graph G. Firstly, when G is cubic, we study the effect on μ(G) of the Fisher transformation (that is, the replacement of vertices by triangles). Secondly, we discuss ...
متن کاملCompressed self-avoiding walks, bridges and polygons
We study various self-avoiding walks (SAWs) which are constrained to lie in the upper half-plane and are subjected to a compressive force. This force is applied to the vertex or vertices of the walk located at the maximum distance above the boundary of the half-space. In the case of bridges, this is the unique end-point. In the case of SAWs or self-avoiding polygons, this corresponds to all ver...
متن کاملThe Umbral Transfer-Matrix Method. IV. Counting Self-Avoiding Polygons and Walks
This is the fourth installment of the five-part saga on the Umbral Transfer-Matrix method, based on Gian-Carlo Rota’s seminal notion of the umbra. In this article we describe the Maple packages USAP, USAW, and MAYLIS. USAP automatically constructs, for any specific r, an Umbral Scheme for enumerating, according to perimeter, the number of self-avoiding polygons with ≤ 2r horizontal edges per ve...
متن کاملSelf-avoiding walks and polygons on the triangular lattice
We use new algorithms, based on the finite lattice method of series expansion, to extend the enumeration of self-avoiding walks and polygons on the triangular lattice to length 40 and 60, respectively. For self-avoiding walks to length 40 we also calculate series for the metric properties of mean-square end-to-end distance, mean-square radius of gyration and the mean-square distance of a monome...
متن کاملSelf-avoiding walks and polygons on quasiperiodic tilings
We enumerate self-avoiding walks and polygons, counted by perimeter, on the quasiperiodic rhombic Penrose and Ammann-Beenker tilings, thereby considerably extending previous results. In contrast to similar problems on regular lattices, these numbers depend on the chosen initial vertex. We compare different ways of counting and demonstrate that suitable averaging improves convergence to the asym...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112305